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A method to combine two quantum error-correcting codes 
is presented. Even when starting with additive codes, the re- 
sulting code might be non-additive. Furthermore, the notion 
of the erasure space is introduced which gives a full charac- 
terisation of the erasure-correcting capabilities of the codes. 
For the special case that the two codes are unitary images of 
each other, the erasure space and the pure erasure space of 
the resulting code can be calculated. 

Note: This report is preliminary, any suggestions or com- 
ments on errors are welcome. 



I. INTRODUCTION 

In a very recent paper [^), Rains et al presented the 
first non-additive quantum error-correcting code. The 
code was constructed using numerical iteration to build 
a projector with a given weight distribution. That 
code was transformed into a code with orthogonal ba- 
sis {|co), . . . , \c$)} where each of the basis elements is 
a ((5,1,3)) additive quantum code. Futhermore, all of 
them are equivalent. For i — 1, ... ,5 the basis elements 
|cj) can be obtained by multiplication of |co) with the 
transformation r = 1 ® l <g) a x ® <j x <g) <j x and its cyclic 
shifts. 

This generalizes to the construction of union quantum 
codes, i. e., the code is the sum of the subspaces generated 
by two quantum codes of same length. The name union 
is motivated by the analogue construction for classical 
codes. Given two (linear) codes of equal length, the union 
of the first code and a properly chosen coset of the second 
yields a possibly non-linear code. 



II. QUANTUM CODES AND ERASURE SPACES 

A. General Codes 

Following [Q, let C — ((N,K,d)) denote a quantum 
error-correcting code that spans a _R"-dimensional sub- 
space of a 2 Ar -dimensional Hilbert space. The code can 
correct any error that affects less than | qubits, or equiv- 
alently, as shown in ||], it can correct erasures of up to 
d — 1 qubits. 



Recall that necessary and sufficient conditions for a quan- 
tum code with orthogonal basis {Iq)} to correct up to 
d — 1 erasures are 
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Vi^ j: (c i \E\c j )=0 
Vi,j:{c i \E\e i ) = {c j \E\c j ) 



(1) 
(2) 



for any error operator E of weight less than d — 1 (cf. || 
for the definition of error operators and jl| for the defi- 
nition of their weight). 

It is sufficient to consider only operators that are of the 
form E = (Tj! ® . . . ® <Ji N where the Oi are the identity 
operator 1 or one of the Pauli matrices o~ x , o~ y , a z . The 
set of error operators of that type will be denoted by 
£B and is an algebra basis of the operators on the 2 N - 
dimcnsional Hilbert space. 

In general, conditions (|l|) and (j^) may be fulfilled for 
some operators of weight greater then d — 1. This mo- 
tivates the definition of the erasure space of a quantum 
code: 

Definition 1 

2 N X2 N 

The erasure space £ (C) CC of a quantum code C 

is the set of operators E that fulfil ^) and (Q). 

Clearly, £(C) is closed under addition. Furthermore, 
E^ e £{C) for every E 6 £{C). Thus, every element 
of a (C-vector space) basis of £(C) can be written as 
Hermitian operator E + E^ or anti-Hermitian operator 
E — E^ . This is summarized by the following lemma: 

Lemma 1 The erasure space £(C) is a subspace of the 

C vector space C z * z . It possesses a basis consisting 
of Hermitian and anti-Hermitian operators of the form 
E + E^ andE~E^. 

A basis of the erasure space £ (C) is called an erasure basis 
£B(C) and is denoted by £{C). 

If for a fixed set of positions any erasure can be cor- 
rected, £B(C) contains all error-operators E £ £ B that 
introduce errors at that positions. This is not the case 
when only some specific erasures (e. g. phase-erasures) 
can be corrected. 



B. Pure Codes 

Ekert and Macchiavello (l) gave the following sufficient, 
but not necessary condition for codes to correct erasures 
E: 
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else. 
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Similarly to Def. 1, this defines a set of operators. 
Definition 2 

The pure erasure space £ pU rc(C) is the set of operators E 
that fulfil (§J. 

Again, this set is closed under addition, and since ([!]) and 
(Q) imply (||) we get the following: 

Lemma 2 The pure erasure space is a subspace of the 
erasure space, i. e., £ pure (C) < £(C). 

According to the literature, codes fulfilling (||) for all 
error-operators E of weight less than d are called pure 
or non-degenerate d — 1-erasure-correcting codes. 



III. UNION QUANTUM CODES 
A. Definition 

Definition 3 

Let C« = {{N\,K\,dx)) and = ((N 2 ,K 2 ,d 2 )) be 
quantum error-correcting codes with orthogonal bases 

= {l4 X) ), ■ ■ • , leg)} and B^ = {|c< 2) ), . . . , |c<g», 
respectively. W. I. o. g. we can assume Ni = N 2 = N and 

j_ £( 2 ). Then the union code C is the quantum code 
with basis B = B^ U B^. 

Note that each of the codes and are subcodes of 
C and they are disjoint since _L C^ 2 \ This yields the 
following lemma. 

Lemma 3 The union code C is a ((N,K,d)) code with 
K = Ki + K 2 , d < mm(di,d 2 ), and C = C& © C^. 

(Here © denotes the sum of complex vector spaces, and 
the sum is direct since the codes are orthogonal.) 



B. The Erasure Space of Union Codes 

1. General Case 

The union code C^ ©C^ 2 - 1 can correct all erasures E that 
fulfil the following conditions: 

y{ i x,i)^{v,j):{c ( f ) \E\cf ) )=Q (4) 
yn,v,i,j:{c { f ) \E\c { t ) ) = {cf ) \E\cf ) (5) 

Since for /i = v these conditions are exactly those for the 
erasure spaces £ (C^) and £ (C^) we have 

£ (C (1) © C (2) ) < £{C [1) ) n £{C {2) ). (6) 
For jj, 7^ v, we have the following additional constraints: 



yi,j:{c^\E\ C y )=0 
Vi, j 



,(2)\ 



(cf|£|cf )=0 



(7) 
(8) 
(9) 



(in (|jj) it is sufficient to consider only one pair with ji =f= 
v and fixed indexes i and j). Due to these additional 
constraints, the erasure space £ (C^ ©C^ 2 -*) is, in general, 
a proper subspace of £ (C^) n £(C^). 



2. Codes of Equal Dimension 

If the codes and are of equal dimension, there 
is a unitary transformation U £ U(2 N ) such that — 
UC^\ Then each basis element of can be written as 
|cf) = U\c^). Using (cfl^lcf ) = (cf^t^l^ 1 )) 
yields that the error spaces are conjugated, i. e., 



£{C (2) ) = £([/C (1) ) = I7£(C (1) )I7 1 '. 

Henceforth we will drop the superscript From 
follows that 

£{C@UC) <£(C)DU£(C)U^. 

Furthermore, conditions (0), (g), and (0) read 

V»,j : (Cil^lcj) = 
Vi,j : (ci|I7t£7|c,-) = 

(dl^ld) = ( Cl |C/^[/| Cl ) 



(10) 
D it 

(11) 



(12) 

(13) 
(14) 



Since condition ( |l2| ) and (13) imply (|J) for the operators 
= EU and £" = WE, resp., we have 



£(C © UC) < £ purc (C)C/ t n U£ purc {C). 



(15) 



Combining ( |TT1 ) and ( [To] ) yields an upper bound for the 
erasure space of the union code. What is more, we can 
compute the erasure space of the union code: 

Theorem 4 

Let A4(\ci) ,U) be the vector space of operators E with 

(c 1 \E\c 1 ) = (c 1 \U^EU\c 1 ). (16) 
The erasure space of the union code C © UC is given by 



£{C®UC) = E(C) fl US (C)U* 



n £ P ure(C)t/t n U£ pme (C) 
nM(\ Cl ),U). 



(17) 



Proof: The conjunction of the defining conditions for 
the spaces on the right hand side of ( p7| ) is exactly the 
condition for an operator E to be in £(C © UC). m 
The pure erasure space of C © UC can be computed di- 
rectly from the pure erasure space of C: 
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Theorem 5 

€ (C) pure n US (C) puro C/ t 

n 5 purc (C)t/ t n [/£ purc (C) = £ purc (e © [/C). (18) 



and their cyclic shifts of weight two. Indeed these oper 



Proof: An element E of the left hand side of (| 
be written as E = E 1 = UE 2 W = UE 3 = E A U 
Ei G £ purc (C). This implies 

(ci\E\ Cj ) = {ci\E x \ Cj ) = 0, 
(ci\U^EU\ Cj ) = {a\E2\c j ) = 0, 
(ci\U*E\ Cj ) = {ci\E3\cj) = 0, and 
{ci\EU\ Cj ) = (cil^jcj) = 



can 
with 



(19) 
(20) 
(21) 
(22) 



which proofs that E 6 £ puro (C ®UC). Furthermore, con- 
ditions ( pj| ) - (]2^) are exactly those for the spaces on the 
left hand side of ([l8]) which proofs equality. ■ 
Theorems 4 and 5 characterize the erasure space and the 
pure erasure space as intersection of several spaces. The 
weight structure of these spaces yields bounds on the 
weight of the erasures that can be corrected by the union 
code. 



3. Equivalent Codes 

Now consider the case when the codes and 
are locally permutation equivalent, i.e., C^ 2 -* = tC^ 
with r = ttT where f is a local unitary transforma- 
tion T G U(2)® N and it is a permutation of the qubits. 
In that case, conjugation with r is weight preserving 
whereas left and right multiplications, in general, change 
the weight. Thus, the minimum distance of the union 
code is mainly determined by the weight structure of 



T£ pure (C) and £ puie (C)T 1 



ators are not in £ pure (C)T and according to (17) not in 



S (C). Thus, the union code has minimum distance less 
than three. The minimum distance is two since £{C) con- 
tains all error-operators of weight one and there twenty 
error-operators of weight two that are not in S(C): 



a x ®a z ® 1 
a z © 1 © a. 



v 



i 
i 



o- z 



o- x 
1 



1 0~ z 



1 <g> 1, 
1 <g> 1, 



and their cyclic shifts. 



B. A Special Erasure Code 

We start with the ((4, 4, 2))-code presented in M that can 
corrrect one general erasure. This code is generated 
by 



\co) 
|ci) 

|C2> 

|c 3 ) 



|0000) + |1111) 
jono) + jlOOl) 
10101) + j 1010) 

jiioo) + jooii) 



The local transformation r=l<g)l<g>l£ 
equivalent code = rC^ generated by 



a y yields an 



c 4 ) = 


|0001) - 


|1110) 


c 5 ) = 


0010) - 


|1101) 


c 6 ) = 


0100) - 


|1011) 


or) = 


1000) - 


|0111) 



IV. EXAMPLES 



The union code © = © tC^ is a ((4,8,1)) 
code. It has minimum distance one and cannot correct 
a general erasure, but it can correct all phase-only or 
amplitude-only erasures. The reason for this is that 
S(C^ ©tC^) contains all error-operators of weight one 
of the form a x <g> 1 ® 1 (g> l and cr z ® 1 <g) 1 ® 1 and their 
cyclic shifts. 



A. The Code of Rains et al 

As mentioned before, the code of Rains et al can be con- 
structed as a union code of six subcodes which are 

C (o) 

generated by 

\c) = 100000) - (|00011)) cyc + (|00101)) cyc - (|01111)) cyc 

and C (i) = 7rVC (0) where r = 1 © 1 © a x ® a x ® a x and 
7r is a cyclic shift of the five qubits. The pure erasure 
space £ pure (C( ') contains all error-operators of weight 
one and two. There are twenty error-operators of weight 
three {E\ = l©!©^©^©^ , E 2 — l©^©!©^©^ 
and their cyclic shifts) that are not in the pure erasure 
space. 

The weight of the operators -k % t^E\ is at least three 
whereas the operators Tr l Tn 3 Ei include the operators 

a x © o- z © 1 © 1 © 1, a z © a x © 1 © 1 © 1, 



V. CONCLUSION 

Motivated by the classical analogue to join the sets of 
codewords of two codes to obtain a new one, the con- 
struction of union quantum codes has been introduced 
simultaneously encompassing special examples of known 
and new code. The the new notion of erasure spaces gives 
more insight in the erasure-correcting — and thereby 
error-correcting — capabilities of a code than just the 
minimum distance. The erasure space also provides a 
means to compare non-equivalent codes with the same 
weight distribution. 
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